package leetcode;

/*
389. 找不同
给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
输入：
s = "abcd"
t = "abcde"
输出：
e
解释：
'e' 是那个被添加的字母。
*/

import java.util.Arrays;

public class problems_389 {
    public static void main(String[] args) {
        System.out.println(new Solution().findTheDifference("abcd", "abcde"));
    }

    static class Solution {
        public char findTheDifference(String s, String t) {
            char[] charS = s.toCharArray();
            char[] charT = t.toCharArray();
            Arrays.sort(charS);
            Arrays.sort(charT);
            for (int i = 0; i < charT.length; i++) {
                if(charS.length == i) return charT[i];
                if(charS[i] != charT[i]) return charT[i];
            }
            return ' ';
        }
    }
}